AlgoWikiAlgoWiki

  • Home
  • All pages
  • Categories
  • Help

This page


  • Edit
  • See history
  • See raw source
  • View on GitHub

Minimum spanning tree

  • Combinatorial optimization
  • Graph algorithms
  • Graph theory

Problems

  • Freckles
  • Minimum Spanning Tree
  • A Feast For Cats
  • Arctic Network
  • Killing Aliens in a Borg maze
  • Edges in MST1
  • Particle Swapping

See also

  • Union-find data structure
  • Minimum Cost Arborescence
  • Rectilinear minimum spanning tree

External links

  • Minimum Spanning Tree Tutorial

  1. http://codeforces.com/blog/entry/4108↩
AlgoWikiCC-BY-SA 4.0| fork us on GitHub